Local and Parallel Finite Element Algorithm Based on Multilevel Discretization for Eigenvalue Problems
نویسندگان
چکیده
In this paper, a local and parallel algorithm based on the multilevel discretization is proposed for solving the eigenvalue problem by the finite element method. With this new scheme, the eigenvalue problem solving in the finest grid is transferred to solutions of the eigenvalue problems on the coarsest mesh and a series of solutions of boundary value problems on each level mesh. Therefore this type of multilevel local and parallel method improves the overall efficiency of solving the eigenvalue problem. Some numerical experiments are presented to validate the efficiency of the new method.
منابع مشابه
Multilevel preconditioners for solving eigenvalue problems occuring in the design of resonant cavities
We investigate eigensolvers for computing a few of the smallest eigenvalues of a generalized eigenvalue problem resulting from the finite element discretization of the time independent Maxwell equation. Various multilevel preconditioners are employed to improve the convergence and memory consumption of the JacobiDavidson algorithm and of the locally optimal block preconditioned conjugate gradie...
متن کاملLarge Scale Eigenvalue Calculations for Computing the Stability of Buoyancy Driven Flows
We present results for large scale linear stability analysis of buoyancy driven fluid flows using a parallel finite element CFD code (MPSalsa) along with a general purpose eigensolver (ARPACK). The goal of this paper is to examine both the capabilities and limitations of such an approach, with particular focus on solving large problems on massively parallel computers using iterative methods. We...
متن کاملDEPARTMENT OF MATHEMATICS Local and Parallel Finite Element Algorithms Based on Two-Grid Discretizations for Non- linear Problems
In this paper, some local and parallel discretizations and adaptive finite element algorithms are proposed and analyzed for nonlinear elliptic boundary value problems in both two and three dimensions. The main technique is to use a standard finite element discretization on a coarse grid to approximate low frequencies and then to apply some linearized discretization on a fine grid to correct the...
متن کاملLocal and Parallel Finite Element Algorithms Based on Two-grid Discretizations
A number of new local and parallel discretization and adaptive finite element algorithms are proposed and analyzed in this paper for elliptic boundary value problems. These algorithms are motivated by the observation that, for a solution to some elliptic problems, low frequency components can be approximated well by a relatively coarse grid and high frequency components can be computed on a fin...
متن کاملParallel Element-by-Element Spectral Multilevel Techniques
A parallel element-by-element ,nultilevel strategy is developed and applied to two nonlinear, coupled PDE system.•. Spectral (p) finite elements are used to discretize the lems and the multilevel solution strategy uses projections between bases of different degree (level). The projection methods for the p-multilevel schemes are developed and analyzed for Lagrange and hierarchic bases. The appro...
متن کامل